n=500;
q=1;
index=[5573180,259945,8839834,3344180,9203024,3191780,3499395,8985050,4935280,6178888,7950300,7091678,749180,3208812,2061000,5984053,4571199,360904,6023756,8825801,6535608,9850400,3823260,212764,1677307,9422720,696740,459263,6754456,7014544,3730260,4946857,10180,7739574,6625896,1599933,4953828,8562635,7381169,1597720,7393074,6318302,4021090,7611888,2883128,3852960,1374960,6389828,430,5966762,1535788,4167153,7993725,5069360,1647028,7275986,4743643,2449889,5397690,5302368,467000,9382100,33424,7498460,5303608,5292665,801999,1564180,7469576,6546375,9653250,2995020,4659185,3077106,744832,7976880,7146928,3979994,4986984,9898154,349563,612432,1356289,8398107,9720059,4403476,2289042,1126090,8501570,291602,3557182,8019472,4312728,971305,459462,7000180,7993073,5931660,2795388,2519552,1244575,1247254,2402266,5351418,3742828,9204496,9043623,8854840,9182615,7477560,3316621,1341198,2107504,9115552,5757545,9477120,8557672,8091684,7079640,7050895,2653196,4876734,5306440,8907723,8204961,9137408,7629360,2806688,3299492,2352386,3131484,3804804,3309180,3124673,448478,9892863,1028215,3566437,4107400,2931658,1046665,3137404,9687858,8514985,1799420,5831087,7768120,8318580,6830928,1946510,1307715,8979044,1400632,9415360,4354820,5186455,9464320,5736250,4043935,8370599,1345744,5098125,8064634,9366880,1745068,8510775,4079416,7083336,2366730,1382190,1801016,8539641,5823688,8426424,2030739,4917488,7647938,2516240,4739200,589518,3075324,6693790,1209180,3582155,617894,4534884,9337026,2796764,6077244,4318598,592239,2266496,7434176,4037504,8452470,5875914,2551710,1189800,2547792,3485037,9733572,8316217,3018582,2344649,6965760,7886424,3884770,1191625,291756,2627780,5413850,1134144,3812823,7083744,9245397,998720,6976572,7514210,4786912,5955512,8031400,2301999,7109682,1225282,2286320,1995912,414166,5348838,142320,2055252,7209904,7273936,3227580,3720416,4829516,7580236,9673439,2604224,8279772,1982492,4623102,30152,5780138,3528947,7115223,5143680,2348690,9306648,1522035,694000,9703406,1531090,7214784,2954958,4557408,3380780,5761651,3037375,92,3202340,3470483,4333340,8318268,8070120,1745336,7845674,3052955,2148955,2639558,228882,2990200,128445,1940030,4226882,1467435,5688643,8725664,7626967,5093054,7798214,6593640,5776130,3807624,6847896,6887901,7775005,653670,6016416,3859940,1505982,4819504,7243440,4525326,5814483,1511616,2249200,9293734,4130079,8549371,2521208,9318858,763127,4098848,4808066,66215,8288120,3039898,8717503,4522830,3776133,3553500,5366816,1266500,2815850,9275670,3180534,5294400,9949472,8746333,942153,505706,9638392,5675940,8165412,9531203,5258066,7728782,327,8384306,5373930,6135222,304894,2034304,7445502,4898966,4787341,2116480,7124970,35276,9843858,3361923,7654214,6826960,5029108,8626338,6973809,4856205,777366,5791691,3412720,9924286,3178408,6090228,5617952,2868655,5236521,8427832,2021478,2237444,857636,3802942,4413308,2666021,8440183,8238240,7021382,5751925,9915344,1613468,4566068,3516915,6118882,6622888,376125,7789964,8332301,9254073,6055128,2568285,1486870,8857320,1496170,1287440,8831628,232959,353648,9628180,4266336,7104481,3164096,4856967,3476384,7297610,3840512,1681898,7149612,8218884,9798365,7541338,1690481,543076,6324930,2823958,6171397,3714928,5014940,5171280,3466552,5746400,7850640,8546935,4827146,2633946,301604,8088960,317680,5712030,4851899,7147360,609815,914596,8073391,9175000,3098158,5086710,8810860,8236985,2839564,813873,7219400,4330959,7183730,4492620,1197466,9677832,495360,5691588,4327466,1151620,54248,9617182,5895230,1660764,7327920,8760247,9841390,6082128,806100,3129000,7283308,9093013,3627482,6360260,8274100,9950720,7787680,1210832,8648992,9112057,2384200,7870398,8843220,6811502,828985,141440,2502043,429660,4945431,3261263,8181344,4720420,1468370,1725300,5514701,2550188,7521654,8810818,1899933,9872702,6336690,1232408,5168160,9793371,1409520,2187800,15387,6894245,1714448,3357780,6586260,9502983,4611585,4258894,8170710,3495680,9110162,93840,8381976,565125,5340737];
reader_token=[180];
reader_bit=[3];